Optimisation and Survivability of Telecommunication Networks

In this paper, we focus on the capacitated survivable network design problem when the survivability is expressed in terms of rerouting techniques. We propose an approach that permits to achieve optimal solution in reasonable time. Our approach uses both Benders decomposition and a cutting plane approach to reduce the high dimensionality of the problem. Some numerical results are also presented.